Geometry of the Squared Distance Function to Curves and Surfaces
نویسندگان
چکیده
We investigate the geometry of that function in the plane or 3-space, which associates to each point the square of the shortest distance to a given curve or surface. Particular emphasis is put on second order Taylor approximants and other local quadratic approximants. Their key role in a variety of geometric optimization algorithms is illustrated at hand of registration in Computer Vision and surface approximation.
منابع مشابه
Computation of Earthquake Response via Fourier Amplitude Spectra
A theoretical relation is presented between the seismological Fourier amplitude spectrumand the mean squared value of the elastic response, which is defined by Gaussian distribution. Byshifting a general process to its mean value, spectrum of the mean squared value of the displacementis computed from the Fourier amplitude spectrum and the real part of the relative displacementtransfer function ...
متن کاملCapturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملOptimum Shape Design of a Radiant Oven by the Conjugate Gradient Method and a Grid Regularization Approach
This study presents an optimization problem for shape design of a 2-D radiant enclosure with transparent medium and gray-diffuse surfaces. The aim of the design problem is to find the optimum geometry of a radiant enclosure from the knowledge of temperature and heat flux over some parts of boundary surface, namely the design surface. The solution of radiative heat transfer is based on the net r...
متن کاملECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
We consider the Fréchet distance between two curves which are given as a sequence of m + n curved pieces. If these pieces are sufficiently well-behaved, we can compute the Fréchet distance in O(mn log(mn)) time. The decision version of the problem can be solved in O(mn) time.
متن کاملQuantitative Investigation on Shaded Area According to the Geometry of Blue-Mosque Domes in Tabriz-Iran
The numerical investigation of computing the rate of radiated solar-energy requires equations as a function of solar-time according to the radiation angle of the sun (β) in the latitude 37°N and the shape. This paper implements the Lagrange interpolation to obtain the equations of normal diagram of elements based on data obtained from surveying. Also the method of Hann-window equation ...
متن کامل